Eastern Australia Vacation Packages 2026/2026 from $639

Eastern Australia flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

Legends - Q Stay

Surfers Paradise

Save 100% on your flight

$639

per person

Jan 14 - Jan 20

found 1 day ago

Roundtrip flight included

Sydney (SYD) to Gold Coast (OOL)

This apartment features an outdoor pool and a 24-hour gym. A terrace, a garden, and a picnic area are also on offer.

Melbourne Private Apartments - Collins Street Waterfront, Docklands

Docklands

$1,217

per person

Jan 21 - Jan 24

found 20 hours ago

Roundtrip flight included

Sydney (SYD) to Melbourne (MEL)

This apartment features an indoor pool and a gym. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, a garden, and express check-in are also on offer.

Coastal 2-bed With Balcony, 200m From Beach

Burleigh Heads

Save 100% on your flight

$985

per person

Jan 14 - Jan 20

found 1 day ago

Roundtrip flight included

Sydney (SYD) to Gold Coast (OOL)

3-bed Family Home With Pool & BBQ by the Beach

Clifton Beach

Save 100% on your flight

$845

per person

Jan 25 - Jan 30

found 1 day ago

Roundtrip flight included

Sydney (SYD) to Cairns (CNS)

An outdoor pool is available at this apartment. Take advantage of the free self parking.

Coastal 2-bed With Parking & Pool by the Ocean

Cairns North

Save 100% on your flight

$735

per person

Jan 25 - Jan 30

found 1 day ago

Roundtrip flight included

Sydney (SYD) to Cairns (CNS)

An outdoor pool is available at this apartment. Take advantage of the free self parking.

Top Eastern Australia hotels deals

Shangri-La Sydney

176 Cumberland Street The Rocks NSW

Free Cancellation

Reserve now, pay when you stay

$182 nightly

$200 total

Dec 15 - Dec 16

Total with taxes and fees

A full-service spa, 2 restaurants, and an indoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public areas, express check-out, and valet parking. You'll appreciate the gym, bar/lounge, and concierge services.

Pool

Spa

Hyatt Regency Sydney

161 Sussex Street Sydney NSW

Free Cancellation

Reserve now, pay when you stay

$153 nightly

$169 total

Dec 14 - Dec 15

Total with taxes and fees

This hotel features 4 bars/lounges and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. A restaurant, laundry facilities, and concierge services are also provided.

Spa

Free WiFi

Rydges Sydney Airport Hotel

8 Arrival Court Mascot NSW

Free Cancellation

Reserve now, pay when you stay

$138 nightly

$152 total

Dec 14 - Dec 15

Total with taxes and fees

This smoke-free hotel's 2 restaurants, 2 bars/lounges, and 24-hour gym are some of the featured amenities. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. There's a rooftop terrace on site, and a 24-hour front desk and a coffee shop are also provided.

Free WiFi

Restaurant

View Sydney

17 Blue Street North Sydney NSW

Free Cancellation

Reserve now, pay when you stay

$142 nightly

$157 total

Dec 22 - Dec 23

Total with taxes and fees

This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Self parking, a terrace, and a picnic area are also offered.

Pet friendly

Free WiFi

YEHS Hotel Sydney Harbour Suites

252 Sussex Street Sydney NSW

Free Cancellation

Reserve now, pay when you stay

$114 nightly

$125 total

Dec 14 - Dec 15

Total with taxes and fees

This aparthotel features an indoor pool and a gym. Traveling on business? Take advantage of the express check-out and WiFi in public areas. A hot tub is on site, while self parking and concierge services are also offered.

Pool

Hot Tub

The Star Grand Hotel and Residences Sydney

80 Pyrmont Street Pyrmont NSW

Free Cancellation

Reserve now, pay when you stay

$172 nightly

$190 total

Dec 15 - Dec 16

Total with taxes and fees

This luxury hotel features a casino, a full-service spa, and a nightclub. Traveling on business? Take advantage of the business center and free WiFi in public areas. There's an outdoor pool on site, and laundry facilities and concierge services are also offered.

Pool

Hot Tub

Don't see what you're looking for?

See all available properties in Eastern Australia

View all properties

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Popular places to visit

Circular Quay

Explore the waterfront in Sydney with a trip to Circular Quay. Visit the area's shops or amble around its beautiful beaches.

Sydney Opera House

Find out what shows are happening at Sydney Opera House, one of the favorite theaters in Sydney. Wander the waterfront and beautiful beaches in the area.

Crown Casino

Why not roll the dice by visiting Crown Casino where you can enjoy the games and entertainment of this top casino in Melbourne? Experience the fascinating museums and acclaimed theater scene in this vibrant area.

Frequently asked questions

How much are vacation packages to Eastern Australia?

Splash out on a memorable experience in Eastern Australia with a vacation package starting from just $639. Organizing your hotels, flights and tours through Travelocity is so easy. And even better, our package deals will leave you with more money in your pocket for plenty of fun times.

Where can I get the best vacation package deals for Eastern Australia?

With around 400 partner airlines and 1,000,000 properties across the globe, you can't go wrong with Travelocity. Browse our extensive range and grab an affordable Eastern Australia vacation package. Isn't it amazing when travel is that easy?

Why should I purchase my Eastern Australia vacation package via Travelocity?

Savings, support and a stress-free booking are just the beginning. Enjoy a fulfilling travel experience knowing you can rely on our expert team of customer support professionals 24/7. With the Travelocity Price Match Guarantee, you know you'll always get the best deal available.

Can I save on my Eastern Australia car rental if I bundle it with my hotel or flight?

You can with our Eastern Australia vacation packages. With one of these, there are lots of ways to make your hard-earned cash go further. Combine any two or more car, flight, hotel and tour bookings and watch the savings start to pile up. With your own set of wheels, all the landmarks in and around Eastern Australia are within your reach.

What is there to do in Eastern Australia?

A vibrant and thrilling destination, Eastern Australia is home to some incredible sights and attractions. Whitehaven Beach and Carnarvon National Park are two of the top picks.